
PATENT 



Applicant(s): 
Title: 



f jraEP^NrrED States Patent and Trademark Office 



Nir N. Shavit et al. 

MAINTAINING A DOUBLE-ENDED QUEUE AS A LINKED-LIST 
WITH SENTINEL NODES AND DELETE FLAGS WITH CONCURRENT 
NON-BLOCKING INSERT AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP PRIMITIVE 



Application No. 
Examiner: 



09/547,290 
Meng A. An 



Arty. Docket No.: 004-4664 



Filed: April 11,2000 

Group Art Unit: 2154 

RECEIVED 



COMMISSIONER FOR PATENTS 
Washington, DC 20231 



FEB 1 3 2002 

Technology Center 2100 



February 1,2002 



INFORMATION DISCLOSURE STATEMENT 
including Statement under 37 C.F.R. § 1.97(e)(1) 



Dear Sir: 



Pursuant to 37 C.F.R. § 1.56, § 1.97 and § 1.98, the undersigned brings the patents, 
publications, applications or other information identified in the attached: 

13 Form(s)PTO-1449 
□ Other: n/a 

to the Examiner's attention in the above-identified application. Citation of such information 
shall not be construed as: 

1 . an admission that the information necessarily is, or corresponds to, prior art with 
respect to the instant invention; 

2. a representation that a search has been made, other than as described below; or 

3. an admission that the information cited herein is, or is considered to be, material 
to patentability as defined in § 1.56(b). 

For each item of information listed that is not in the English language, the undersigned 
has provided a concise explanation of the relevance through (i) an English language abstract, 
(ii) an English language equivalent application, or (iii) if cited in a search report or other action 
by a foreign patent office in a counterpart foreign application, an English language version of the 
search report or action that indicates the degree of relevance found by the foreign office. 
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STATEMENT UNDER 37 C.F.R. § 1.97feVn 



EaSttSfSm of information contained in this Information Disclosure Statement was first 
cited in any communication from a foreign patent office in a counterpart foreign application not 
more than three months prior to the filing of this Information Disclosure Statement. 



STATEMENT UNDER 37 C.F.R. $ 1.704(d) 



RECE/VED 

F EB 1 3 2002 



If the above-identified application is an original application filed on or after 

May 29> 2000: Technology Center 21 oo 



□ 



□ 



each item of information contained in this Information Disclosure Statement was 

cited in a communication from a foreign patent office in a counterpart application 

and this communication was not received by any individual designated in 

§ 1.56(c) more than thirty days prior to the filing of this Information Disclosure 

Statement. 

FEE AUTHORIZATION 

The undersigned believes that this Information Disclosure Statement is being filed 
before the mailing date of (i) a final action under § 1.113, (ii) a notice of 
allowance under § 1.31 1 or (iii) an action that otherwise closes prosecution. 
Therefore, no fee is believed required. 

If however, this Information Disclosure Statement is filed after" the period 
specified in § 1.97(c), the undersigned hereby authorizes the Commissioner to 
charge the fee set forth in § 1.1 7(p) to Deposit Account No. 50-0631. 

This Information Disclosure Statement is being filed after the period specified in 
§ 1 .97(c), but on or before payment of the issue fee. Accordingly, the fee set forth 
in § 1.1 7(p) is required and provided as follows: 

□ A check in the amount of n/a is enclosed herewith. 

□ The undersigned hereby authorizes the£oijimissioner to charge the fee set 
forth in § 1.1 7(p) to Deposit Accoi 



CERTIFICATED MAILING 




iown below, this 
with the United States Postal 
First Class Mail in an envelope 
Patents, Washington, DC 20231. 



David W. O'Brien 




Wot. 



Date 




David W. O'Brien, Reg. No. 40,107 
Attorney for Applicant(s) 
(512) 347-9030 
(512)347-9031 (fax) 
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